number = int(input())
p = []
if number < 1000 or number > 9999:
    print(0)
else:
    a = number
    a1 = number % 1000
    a2 = number // 10
    a3 = number // 100
    a4 = number % 100
    a5 = number % 1000 // 10
    a6 = number % 10000 // 1000
    a7 = number % 1000 // 100
    a8 = number % 100 // 10
    a9 = number % 10

    k = 0
    for i in range(2, a // 2 + 1):
        if (a % i == 0):
            k = k + 1
    if (k <= 0):
        p += [a]

    k1 = 0
    for i1 in range(2, a1 // 2 + 1):
        if (a1 % i1 == 0):
            k1 = k1 + 1
    if (k1 <= 0):
        p += [a1]

    k2 = 0
    for i2 in range(2, a2 // 2 + 1):
        if (a2 % i2 == 0):
            k2 = k2 + 1
    if (k2 <= 0):
        p += [a2]

    k3 = 0
    for i3 in range(2, a3 // 2 + 1):
        if (a3 % i3 == 0):
            k3 = k3 + 1
    if (k3 <= 0):
        p += [a3]

    k4 = 0
    for i4 in range(2, a4 // 2 + 1):
        if (a4 % i4 == 0):
            k4 = k4 + 1
    if (k4 <= 0):
        p += [a4]

    k5 = 0
    for i5 in range(2, a5 // 2 + 1):
        if (a5 % i5 == 0):
            k5 = k5 + 1
    if (k5 <= 0):
        p += [a5]

    k6 = 0
    for i6 in range(2, a6 // 2 + 1):
        if (a6 % i6 == 0):
            k6 = k6 + 1
    if (k6 <= 0):
        p += [a6]

    k7 = 0
    for i7 in range(2, a7 // 2 + 1):
        if (a7 % i7 == 0):
            k7 = k7 + 1
    if (k7 <= 0):
        p += [a7]

    k8 = 0
    for i8 in range(2, a8 // 2 + 1):
        if (a8 % i8 == 0):
            k8 = k8 + 1
    if (k8 <= 0):
        p += [a8]

    k9 = 0
    for i9 in range(2, a9 // 2 + 1):
        if (a9 % i9 == 0):
            k9 = k9 + 1
    if (k9 <= 0):
        p += [a9]

    if len(p) <= 0 :
        print("0")
    else:
        print(max(p))
